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DocketNo. 218201US2 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

IN RE APPLICATION OF: Koji CHIDA, et al. GAU: 
SERIAL NO: NEW APPLICATION EXAMINER: 
FILED: HEREWITH 

METHOD, APPARATUS AND PROGRAM FOR QUANTITATIVE COMPETITION AND RECORDING 
MEDIUM HAVING RECORDED THEREON THE PROGRAM 

REQUEST FOR PRIORITY 
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FOR: 



, is claimed pursuant to the provisions 
, filed , is claimed pursuant to 



ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C 20231 

SIR: 

□ Full benefit of the filing date of U.S. Application Serial Number , filed 
of 35 U.S.C. §120. 

□ Full benefit of the filing date of U.S. Provisional Application Serial Number 
the provisions of 35 U.S.C. §1 19(e). 

£3 Applicants claim any right to priority from any earlier filed applications to which they may be entitled pursuant to the 
provisions of 35 U.S.C. §119, as noted below. 

In the matter of the above-identified application for patent, notice is hereby given that the applicants claim as priority: 

COUNTRY APPLICATION NUMBER MONTH/DAY/YEAR 

Japan 2001-010327 January 18, 2001 

Certified copies of the corresponding Convention Application(s) 
^ are submitted herewith 

□ will be submitted prior to payment of the Final Fee 

□ were filed in prior application Serial No. filed 

□ were submitted to the International Bureau in PCT Application Number 

Receipt of the certified copies by the International Bureau in a timely manner under PCT Rule 17. 1(a) has been 
acknowledged as evidenced by the attached PCT/IB/304. 

□ (A) Application Serial No.(s) were filed in prior application Serial No. filed ; and 

□ (B) Application Serial No.(s) 

□ are submitted herewith 

□ will be submitted prior to payment of the Final Fee 
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OBLON, SPIVAK, McCLELLAND, 
MAIER & NEUSTADT, P.C. 

Marvin J. Spivak 
Registration No. 24,913 

C. Irvin McClelland 
Registration Number 21,124 
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mm&i wmm 

#a.-ifi (i = l, 2, -,N) m i nj[^±ma xJ^TCD^cfiOffiVi 
L£fit#&^L<, K±ma xJ^TiC*f^bfeMl«^Si;e)^2^!J© 

ttisj fe<tt^tj £#f&u s; fe^vNtttj Vj izm-tzmmt 

w#T ZM*<Dm £ h tc =l - if # v% Z> if 3 0>¥!l5g */.Mt*ISM A 
WH^fC«fc»;5lfe^fc%©Se q s w =s l w || s 2 w ll-l|s N w 

= t i, w II t 2tW I - 1 t NfW *f&*u se q S)W i:seq t)l( t tne 

ferL-if*H\^i:^b, ^ U}*U£wOT tf^ v >^VNi: 

[ff:£3C2] M^llH^cO^tC^VNT, 

If SL^tRli , R2j Sr^jgRU (RlpSj) 
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#I©a^R 1 j II s j ,R 2 j || t j lZ-D^T/\yi/zLmWLhiZ£-o 
TA^afHlj =h (Rlj || sj) ,H2j = (R2j || t j) SrftHtU 

^at^g^Hlj ,H2 j (i-1, 2, -,N) — if ^ 7 htb 

im&m 3 ] 2 sb*(z>#&&c & ^-t, 

**Jfc««tt»i, «9Sctfwfc#*u :Mvtt*«*Att* Seq Sjff icovnt 
$/a.g§2&hK:<fcoT/vyS/;LffiHS w =h (Seq s>w ) &ftHU 

:Mvfcfc«i&S*Btt, §LffcSeq tjW JCoV^T^y^aBBSfchKlioT/NyS/a 
iHT, =h (Seq t>H ) &ff#U *ftfe»o*«ifi«iCS&«U 

ftatfltMtt, */jNjfc«^«J:ySmbfcHS w ,HT H &4*WLTJfc«U- 
**xe>#M&oT^ft«wj«T&*#<z>ffi£ Lfca— iJ*#v>& fcWWU ^VVf 

*/.hJfc«SSttAB:, SLIS:RA W ££f&U MRA„ || H S w lc-3V*T/\y 2/ 



^KSCh{C<fcoT/N^S/a.#[HA ff =h (RA W I|HS W ) £ffHU HS w RAw 
(modP) £#f-||LU ftie>0i (HA ff ,HS ff RAff (modP) ) 



*/Mfc«3S*Bfcl:, SL£fcRB w ££f£U ^RB H || HT„ Ko^T/vy$/ 



hlCfcoT/Vy S/rL<jiHB w =h (R B w ||HT W ) SrffWL. HT„ 



RBw 
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* 

(mod P) fcttHU *tl%<Dffi. (HB W ,HT w RBff (mo d P) ) 
&£*/.Mt«&*Att, (HT w RBw ) RAw (modP) */Mfc«$Stt B Ji 

, (hs w RAh ) RBw (modP) fe-eti-r*itf»bT, mm&muizmmv, 
nBwtmmit. xfc&mmm&v&mvtc (ht w RBw ) RAw (modP) , (h 

S w RAw ) RBw (mo d P) &4*WUTJt«U **ie>««M«;oT^*l«wJKTS:' 
r £ £ ft & i: "T <5 J*« 

im&m 5 ] m&m 3 * 4 iB^o^icfc^T, 

*/J>Jfc*f8R«W:, MS'fitwfc (max+min) / 2 MT<7>MJ:<DW$lt. It 
Mb, wjeTF&jS^tfMiti: Lfcn.— tf#v>& fcfrJ8U£*i£££ttm a xtcwfc 
ftAU, ^T'fcV^^lim i nlCw+ 1 ^^Alt, m a x = m i n (=mi 
nvalue) t^SttflglJ^tJIU ft/htmi n value ^ft, ^ 

«/Mtm i n v a 1 u e MHStl&ft, */NfcttlMAii % S e q s>minval 
ue £, ^Jt«aS«BJi, Se q tjlBillvalue l:^fgStcMtSri:S^ 

ft/Mmin v a 1 u e #4*||§£ */Nfc$£2£gAfcfc, S e q S)Blinval 
ue' RA minvalue^ ^W»lBH S e <I t.minvalue' R B minvalue*^* 

[fit*^8] «^l~7©^tl*^CfH«CD^{C^V>T, 
3J^±MM©^/hJt^agA j ( j = 1, 2, - f M)#«*.&jru 

(i = l, 2, -,N) ©rL-if^MiiVj ^A*$ti-5 ilm i n 

l^TM^5J:9^M»ffiis ik (k= 1, 2, ~,M) fcff*U '^ft< 
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s ik <Do%2?hms ia , s ib (a *b) ^S^tfVj tf^SfcODfcU 

s ik $r^/jNjt^gA k c-eti-rtuum^iUML, 

;g-iL-ifi (i = l, 2, -,N) CDrL-if^ttiiVi tfAjlZft&Z. mi 
#&^bvxj;e>&2^?rj©<fffgs j fc<fctftj £flM&U sj ^ev%»tj 

- if <dm *p omfrb h <Dm*m& «t tf-e <z> ^ - if t* n ttrnfe-t z> 

#rL-ifi (i = l, 2, ~,N) ©rL-if^gjcVi #A#£*l5 mi 
nJ^JiVi J^TlC^bfeW#t«^U> Vj +lJ^±maxJ^TiC^Lfe« 
tpgtt^bV*J:e>;fc2^#I©fitfgs i fcitFtj -2fl«HMIfcFlC#LT 
F d (sj) =F d (tj) (d = 0, 1, -.Vj -min) j^oF e ( s j) * F 
e (tj) (e=Vj -min+l,-,max-mi n ) (riTMA. 
«F 3 ( Si ) &F (F (F (sj) ) Itm-t) rt§r#^ft^^/Mtgc^^ 0 

[st##i i] »^l~7©^rn*HciBS©^^c^v^T, 

#a.-ifi (i = l, 2, -,N) <D^L-^mmtV i &AJ]ZtlZ>il. mi 

&5 J: ? 2 ^jOfiHg s j &£tftj ilLT-^reittremFlC^bT, F d ( 
s i )^=F d (t i ) (d = 0, 1, -.max-Vi) ^F e ( Sj .)= F e (t i 
) (e=max-Vj + 1 , — , ma x-m i n ) &^t5 (:H d -£Mx.k£ F 3 
(s) T*F (F (F (s) ) ) 
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mi ntoa x J^T©S* j $:A*t5A*#Si:, 
Vj hmin, max^Stl, m i nfiU: V j 5|c»JCMlS L fcfit$&tt« L 
<. J^JimaxJ^TlC*f/SLfe«#«M^'5 2m^J^'»^s . ifcitftj , 

fc#^l±^LV>J:e)^2^rj©«^s j £<fctftj ©-#££j&0Tm;fr-r£ 2 
Hip H2j feffi:&r&-#fattW«?Slllt»£, 
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ItmtkV. Vj + lJ&Ltma x JKTJC^fiS L/fef»«l*^b V^«fc 2^J©fl|« 
s j £ i: Zf t j tf>-# £ Z> 
sj fei^tj JC^l/^n-rtl-^liaffiMRSrSlltUTtRilC^Hli , H2 

itige©^£fcSgffcM&Co^T©_tl&ma xJ£*T> Tl^m i n JgUiOSftf) 
minJE/LLVi *»JC#|S L fcfil^gte^ L < , Vj J£JUhm a xJetTlcMfS L 

Vj + l^±ma xJ^TiCMJSbfe«^i±^LV^J:e>^2^JCD## 

sj fc^tftj ®-*?:Mtsm 

£ L T mm 3 it £ » © y D ^ v A & 13 & V 3 > fcT a. - # 3K »J IS & SHdS 
[0 0 0 1] 

[0 0 0 2] 
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mm, t*fr&mz-%fa&mmzm^mmm&MLtt} ,is 

EC9 9, fc£lC53t$*lT^6„ 

• H.Kikuchi,M.Harkavy,D.Tygar, "Multi-round anonymous auction protocol 
s" In IEEE Workshop on Dependable and Real-Time E-Commerce System, 1998, 

5 if e> £ W- 5 & $i§g Ut^S. L U & # e> S V ^ teM'h 
£ V\ «*/Jvf» £ j§;t£<Z>ffi £ U ferL-if # 2 $ @ ©tf^^l »J #T L $. o 
[0 0 0 3] 

j: nmn * s r t c & & . 

[0 0 0 4] 

#3.— 9*i (1 = 1, 2, •», N) tt % mi nJSAJima xJ^T©^cf J <D'fitV i 



7 



mtE#2 001-3104947 



#2001—010327 

[0 0 0 5] 

±=L-*?<DMtp<Dmizm-tz>mms it t, (i = i, 2, n> ^5ofc 

<b#acS/Jvfit£#«£-r&o z.<D^mi*£&T*2bZ>i)K «rj|s«r*#*&JS*TK:^ 
. (max+min) / 2 JWT©**<Z>^£!t (r^^wttS) J^T&S* 

<£>1ii£ bfe.^— If^v^-S^ii'^) *»©2R|jfe */Jn Jt«e^« A te^n. - if s 

= S 1,JI s 2,w" -" s N,w CI tt^-*©3£*t&3H-) fcffr&U 
tlfcPi^lCj:»;M^fet»©S e q tjW =t 1)W || t 2w || - 1 N w £ffr£U Seq 

ilWJfeU maxCw^AU l^tifC S e q s w> Seq t>ff OTU iulBit 
«C^fi i V^^L^tl^iwJ^T^S*©'^B^lb}t^---ifAH^^V^il^|^lMU, min{C 
w+l&ftALT, ±!2^^min=max ( = minvalue) 
T'WiVM'tZ-t.XWfbmmi n v a 1 u e 
[0 0 0 6] 

MHCS e q S)|invalue ,Se St.minvalue**^ 1 -^ «*WM*«min 
value £^©#£1 Lf~=L-*? fctf^S 3 J: z>Kir 

[0 0 0 7] 

t.-rmi<Dmmmmt.hx. 2^<D^/bitmmm^m^x^-^<DM^(Dm 
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fiI15AMl5B, ^ffiSl 9#«W6*U #:i-if^gl 3 - 1 ~ 
1 3 -Nli0lC^LTVA^V^#M$:MCT^:/hJfcicMttl 5AM1 5 B, £ 

IlSi 9 tii#-rsr 

[0 0 0 8] 

1 6«%gfit2 1 lC*f-r§gg^«#$:^t-c *fc»3*«$S«2 1 
lCte-^-2^-^2 3#g5i!£*lT^£o 

rL— »fi (i = l, 2, N) m i nJSUima x J^TOS^CDMIMfiV 
^(Z)^L-1f^Sl 3 - i K«sif©A;&#®3 0 fCi: UA^J 

rL-ifaSi 3 - i <D2&&mmB3 3 teA^tifcV^c^i:^ 2^ 
#I<Z>fiH8s j£ t { sp {s i)P s i>2 , s iM } , tj= { 

t i,V t i,2'"*' t i,M^ Miim i nfrbma x "If jtfjfttfr ©ft i: 

•rsciiitf-essffi^fre&y, z:rTv^min^e,v#@i:tsi:, Si l 

= t i,l' s i,2 =t i,2' s i,v-l =t i,v-r ^/M.v- s i,v+l gfet i, 

v+P *"» s i.M* t i,M^^ s » o**J s t jttmi nJBt-hVi*»©ja-iSL/fc 

Mil (fif#) tesv^c^L<. Vi^Jmia xJ^T<D*f^SLfcslm^i^'v^^cM>5; 

min = v- l|, a p a 2 , — , a^j&^b (S 1) , n £ v £ L ( S 
2), 2«©SL«&^L (S3). i©2«©a.»««^L<feWtt« (S4) 
, n&+lL (S5) , n^ma xJK±T'4WWf^f>^S 3 CI^ (S6) 
, Xf^^S 4 1? 2 o<z>j§UI8t;#^ b tU£:*tr y ^"S 3 {CM *J> Xf7^S6t- 
n^ma xJ^_h^ntiX^^y S 7}C^tJ. a p " » a (v _.q £ s jp s i2 , 

s i(v-i)^ 1 i,r t i,2» M.tf-i)^^ 1 ' r*i£>&c*fb#2<@To 
l«i*o]g#cJ8#WT, £»j©s ifV , -, s i>fJ i:t i)V , -tj 

[0 0 0 9] 

SLffc£/&3P3 1 ^StJfcR 1 p R2^4^U (s j, Rlj) <Dm*M^tt 
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mmm 1 5 a (t i( R2 } ) (Dm^^hitmrnm 1 5 b ic^-enta^ic 

. ^^->rLKtgt^^3 5T&M<Dmms j II R 1 j, t j II R2jjC0VNT/Vy$/ 
rLgSffchlCioT^y ^ffiH 1 j=h (sjHRlj), H2j=h (t i l|R2 i 
) fctflTU ftl^^tgttl 9lzmmtZ>* max, min2^J 

t |, SLgtRlj, R2 p Vjteffi'MS 2JcfBHi£*i, #^©^/hit^ 

i 5 a, 1 5 b ^n^mm. i 9 ^©sm^MSP 3 6 . fanau 3 2 

afil 3 - i ttn>tf^-^lcj:U^Dy^^$:^f$-B:Tatg$ii^i:e)lC|| 
[0 0 10] 

=gOL — !f i ttAyS'atHl jfc J: H 2 , 1 9tC£HgU ^©-fit 

ffi#«/Jvfiii:&ofct£». s j, R 1 j, t j, R2i^f5z:i:T*^©t 

^-&TVx^CZ)l±, Hlj=h (sj) , H2ph (tj) ttSilSjfeSVNttti 

(sp t j«ftfttfVitf&fr«) , */J\Hl*l$Sttl 5 A, 1 5BKMLT&m 
^£fl&#)£fc#>T-&»J, SLISCRli, R 2 ^LttiV^ 
[0011] 

*/J\fcb&=£S 1 5 A, 1 5 B KM 3, S4^fj:e»{C§fai4 0lC^fg3*l 
fc&n.— !fif 1 3-1-1 3 -N^e>0##^rj Sl ~s N , t x ~ t ^a-e-jft-? 
*lffi«S4 1 CtettStU tfeStl/feaftRl^Rlj, R2 r R2 N %M 

^T^rL-if^fti 3 - 1-1 3 -N#e>fiNR*#I s j, t |, ftRRlj, R 
2j, AyS/afHl,, H 2 tlSfc, MA If &^«^g 1 9 ( 

max + mi n) / 2 J^T &*J»Bltw £ UT*/.M*«S5« 1 5 A, 
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I 5B&Cj£fg$*l> w#*/Mfe««« 1 5 A, 1 5BCD^#SP4 0tC^#$tl<£> 

*/J\tt&^@l 5 At£, ®3{C^J:e»lCSL^^4 2^^>gLfS:RA w $: 

^♦mL^tl^^-if 1 , n— F2, rL-ifN^MBlCM^fc^GDS e q 

s,w =s l,iJ s 2,w 11 "' 11 S N,» MU ^yS/aB5jR«J|t»4 3*CAyS/aB8 
f&hlC iot S e q s>ff {CttSAy i/o.^!HS w =h (Seq s>w ) feitJfRA,, 

II HS ff lC*ff SA^yi/aiHA^h (RAj|HS ff ) fctf-JtU f©HS„t 
SLIS[RA ff 5:^^m^^aS4 4 t:A*btHS w RAH (modP) &#f-HU 

*-ne> (ha w , hs w RAw (modP) ) (DmzmBmmmi Qizmmm* 5<fc 

[0 0 12] 

^/hitie^gl 5 BteB!4K^r<fc3lcgLMiJ&g|S4 2, gLffcR B W ££/&L 
ffiU ^tl^&n-if 1 , n-+F2, n-ifNC^JIitcM^fc^OS e q t „ 

X | w 

= t l,w H t 2,w !l 11 h.w^^ Ay */ a 4 3 ICA^LT/Vy 
S/a-MthtC iot S e q t yc*f1-£^y i/aiHT ff = h (S e q t>H ) fcj: 
tfRBjl HT w JC*fi"S/\y$/cx«HB w =h (RB ff ||HT w ) £ftHU HT W 
i:RB w l:^^if^ISa54 4 {CA*LTHT B RBH (modP) £#f-J?U ^ 
*l£> (HB W , HT w RBw (modP) ) ©fflSr^^fi 1 9 JCJHMS4 5 &C «fc 

[0013] 

^JC^/jNjt^gl 5AH 9iy^^HT H KBw (mo d 

p) z^mm&mnwiA 4KMmxijLT. (ht w RBw ) RAw ( mo d p) &tf- 
nu ^(D^m^M^n^mmi 9izmm?z 0 zk'b&mmmi sB&mmiz 

, nBWLmm 9 <fc y^P§^tlfeHS w RAw (modP) £^£fHi!h&?g||3|S4 4 
iCgg^A^LT (HS ff RAw ) RBw (modP) *©*SJfl£JS^8t^g 
1 

HS„!:HT^btf*l«, *§m«^Sl 9fC*£#£*l£ (HT B RBw ) RAw ( 
modP) £ (HS RAw ) RBw (modP) fcM£U<, 2; P#*£fciii8:-e& 



ffi|E4t 2001-3104947 



#2 0 0 1-0.1 0 3 2 7 

y, fr^p-ntt^temm^zftimz^frb, hs^ht^'j cht 

w RBw ) RAff (modP) (HS w RAw ) RBw (modP) tf^L < tjtZuSm&iZM 
WegZ&E'bZ^Z.Zfrh. (HT RBw ) RAw (modP) £ (HS RAw ) RBw 

W It 

(modP)^U^s liH =t 1)B , s 2,w =t 2,W "•• s N,w =t N,w^^ 

„ J^±©ri:$:^yjg-r3i:lCi: V, feiflog (max-min) @tma 
x = min (=minvalue) Z<D m i n v a 1 u e jtfUk'biiMt. & 

6„ <Dmm*m 5 lZm~? 0 o^y*-r (max + min) / 2 ®Miz<DM 
$C£w£L,T-£tf>wlCo^T®3, i4^#Ittiiilfc < l:^, */JnJ£^ 
fl5A, 15BiCTHA w , HS ff RAw modP, HB„, HT^mo d P^f 
ft^tl^tf). MiZ (HT w RBw ) RAw mo d P, (HS w RAw ) RBw m o d P 
tlfflfb (s 1) , Z<DmW%S%:tf-m.LT^2>-fr$:M'< (s 2) , -gtLTV% 
*U£w + Umintb (s3) , m a x = m i n &C&o fcfrSrM^ (s4) , 

&oTv^&tt*u£x-xy ^"s i icMy> x^-y-js 2•e-^:LTv^^^tl^^, w 

£ma xfcbTXfy^s 4 {C#£ (s 5) 0 2s"rv7 s 4 Urn a xiimi nil 
tfWWmt. tOminll^M (minva 1 u.e)-, o*yn.-- Jfll- 
1-1 1 -Ntf^^ftS^W-ffiVj-V^bT, 3* y M, CDS 

[0 0 14] 

3©*/Jvfitni i n v a 1 u e fetk ^/hit^Mfi 1 5 A, 1 5 B 

S e q s minvalue , RA minyalue , Se q t minvalue , R 
B minvalue £J§;Jc^fil 9lC^#t- grille J: *J, ^-if 1 1-1-1 1 - 

[0 0 15] 
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/J^iBSrStf ©-itiibfcn-if j 1 j, s y R2j, t } ZmmffimU 1 9 tc*£ 

Z.t.ffVi*&o Rlj, sj, R2 jt t j©^^{Ci: UrL-if j 

, ^©rr-ifaSlCJ:U, h ( s } || R 1 p h (tj||R2j) ^Slb, d 
tie>^rL-1f j »/ h LfcH 1 j JtO t H2 j^^tl^tl-ifc-t-Sr ilSrm^b 

T, iELv>^ (*/J\ft«*) ^?fctiferi:^ii:^ts 0 WSeq c 

w , seq t fW &wmM£ t&m&tf&mztiT^te^m&iz^ Ri jt 
Sj , R2j, t jZ&fflv&m&v, m^mtiMtpomtiisfrn.— tf j 

[0 0 16] 

m m+ £ mm ic % o <t ^ ic $ *i r ^ & t=. &> h s w RAw <d r a m & ^ & § 3 £ # mm 

tfe^/jNjtt^Sl 5A, 1 5 BtC£^-CfflJfcRA w , R B W £#W& b T % «fc V* 
#, RA, RB H £ffiv^ *H£tc, RA minvalue , RB Binvalue 5:/AW5ri: 
K«fc>;, 'tl^ilSe q s minvalue , Se q t)minvalue §:MV^^3i:^Cj:^;, * 

/hit^a^iE u < *> n # zmut & ztitT'gz. 

[0 0 17] 

*/hifcfe^fi 1 5 A, 1 5 Blc;i3v^&^GDfe<IS:gP4 nc*f"t.g>^#£ % ^ 

©#SlscD|&^S:$-&sz:^^if &f!lW4 6T?f5e>„ 3tf>:M\fcfc5g^g 1 5 A, 

1 5 B^n^vfn-^tc^U^n^^ASr^fS-tirT^llg^-tirSZlii^T^^o 

/J«if 15A, 1 5Bi:©^#g|J&«ix., ^I^tl/tlM^-*^-* 

2 3fC&*ftU KSt^tf&tltf. ttJ&-tZ>mm*T-*'<-X2 3^i*{l}L 
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n.-ifi (i = l, 2, •», N) m i nJ^Jima x J^T©Stf©^^tV 
i&£«>, ^ - f ^S{C «fc U m i n «± V i*«(CMjS L fcf iii^T^ b < , V 

jjsuima x&>Tizttmi,frmmzi£Tmtez> «fc e> ^ 3 ^J(Z)## s j, tj, Uj 

&ffr&U SL^Rlj, R2j, R3j£:£f£U ( s j, Rlj) <Z>m$:Mitm 
mUAiZ^ (tj, R2j) ©M$:^:/Mt^ttB{C (up R 3 j) <Dm**'bSt 

ttsmctc. **i*n»*icafli^*. moji^s j ii r i j, tjiiR 

2 j, Uj || R3 i tCoV>T/N^i/3.MIS[hlC c fcoT^^S/J.'iaH 1 j=h ( s j || 
Rlj) , H2j=h (t ill R2j) , H3ph ( u j || R 3 j) £ff-ffU ttl 

[0 0 18] 

#«/MthJ&o (sj, Rlj) , (tj, R2j) , (uj, R3j)tf) 

< H % 2 jfflS:^lf&t£ e^<Z>«tf ©«^ft/MfefeS r £ £*rrf-r t. 

^/>it^|gStt2oT*^T*$>-5^e ) . *©2o&*/J\fcfrg^eA£<k 
[0 0 19] 

tff^^^lc^c/jNit^fitt, *«iw& (max + min) /2«T® 
«*©«EjR4:U */Mfc«««AW:, SL»RA W &£&U ^-IfSttfr&S 

tfN©)«lCM^fe%(Z)S e q s>w =s l w || s 2 w ll-lls NjH 
U /N^i/J.S8!gthlCj:oT^^^^'IBHS w =h (Seq sw ) ;J3«k tFH A H 
= h (RA W || HS W ) £J:tfHS w RAw (mo d P) fctfUU *-*ie> (HA ff 



ffi§E4# 2001-3104947 



#2001—010327 

,hs w RAw (modp) ) (Dm^n^mmizmmt */m**3£*bw:, $l 
tscRB w &£f&u vmmfrb&mhtc t i ©wic*f/sufe«igt i)W & 

HT ff =h (S e q t w ) fe«fct>*HB H =h (RB W || HT W ) & £ H T H RBw 
(modP) &ItlU (HB W ,HT w RBw (modP) ) <Dffi.*Mi*%l 

[0 0 2 0] 

r^lC^:/jNitgc^«A«, ^«^««fc y<k|f§£*lfcHT w RBw (modP) £M 
V*T, (HT ff RBw ) RAw (modP) ^tf-JlU ^4l&l^«t§£|&Cj£#U ^/Jn 
ifcg^gBfcfc, ^iMJ: y^$tlfeHS B RAff (mo d P) £^T, (H 
S ff RAw ) RB "(modP) SflU ^tl$r^^«tcM^1-^. 

HS ff £HT W (HT w RBw ) RAw (modP) £ (HS ff RAw ) RBw ( 

modP) tt^L<. £fcP#*£fcf{t$tT?&»K ^oP-l(i^iHf^ 
ffi®HZ%-Dfrt>. HS W ilHT^Wji'J (HT ff RBw ) RAw (modP) £ (HS 

ff RAw ) RBw (modP) ^L<^sp^|g'[4tt4ffm•e^a^^^/^$^^r^l^p>. ( 

HT w RBh ) RAw (modP) h (HS w RAw ) RBw (modP) #^Ltt*Uiw+l# 

±3^*/htt i: *> z. t IZ& »j , m£ tu* wjKT^*/Mt ^ v> e> r ^ tfm@mmm 

=bL^bWtltfm i n(Cw + 1 Irf^AL, M&*U£m a x iz w^ftA 
UTJifa^Sr^yjg^Zl^iCi: *J. £ J;^log(ma x-mi n)HfT?ma x = 
min (=m i n v a 1 u e ) £?£& 0 iOmi nva 1 ue^i/M^ftS, 
[0 0 2 1] 

ft/Jvfitm i n v a 1 u e tfg-ftto&ifc* */J>*fc«B£SittfcJ:, S e q s>minvalue , 
RA minvalue' S e ^ t,minvalue' R Bminvalue^^^®^^^"^ ' 

yvr=.n-t^ 0 l^u ^:/|Nit^gB05%o^#i:^:/jNjt^Sc©=fco^ 
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[0 0 2 2] 

H Lfc3.-if j <DR 1 j , Sj ,R3j ,uj $:^«^gtC^-r-5^i:T\ ^ 

e> b fcfiNg #ie l v^ & © i? & s zmBWimn i 9 

Hip H 2 j KJ: y^lE^r htf-T^So tfc^Miil 5 A, 15B 
©SftRlj ,sj ,R2j ,tj £<&Hg-f £d£lC<i: y, rL-ifi©S*©ffi 

[0 0 2 3] 

5 A, 1 5B(JSeq S)Binvalue) Se qt)ainvalue ^« 
mUl 9 iCSHgLT<&||gbfc^> ^SCISDTS e q s z , Seq tz (z=m 
in, min+1, — , m i n v a 1 u e ) <D^> t>^/^it^l^MiZfS\f^ btlfc*) 
(DZmB&mUl 9^\j£#U mi n v a l u etfjOEbV^CD^&SZli:*^ 

J:MK£V*T«:*/J\lti^Sl 5 A, 1 5B-eMbfcSe q- _ , S e q t _ 

«*.tfH-©«HNrc, H-©«P#?SIJIS:S e q SfW ' f Se q t>w tMLT, * 
[0 0 2 4] 

ZlCD^^T^i, Mtt, */Mfc«£jRl 5A, 15BtCfcV%T, wlC^Lfc'W 
sw t S e q t>w $:#y. 3tie>$rra-rr il^<itf IT, M&£2M£L V^HCJ: 
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l/T, ±SB^£l/T=tl><fc^ 0 SLRRlp R 2 jtt^^SrlS^fc^T^ U> ft 
-f l/=fcM^fc<TfcJ:V^ HoTHlph (sj) , H2j=h (tj) £ bTf§ 

[0 0 2 5] 

IT, F d ( S j) #F d (tj) , (d = 0, 1, ma x-Vj) ^oF e (s 
j) =F e (tj) , (e=max-Vj+l, max -mi n) h^^J:^^ 

3b<DKLT%&^ 0 iitWitfF^Sj) &F (F (F ( s j) ) ) fe^fe-T 

s .= { Sil =F max - min (sj) , s i2 =F max - min - 1 (sj) , F max - Vi+1 
(s j) , F max - Vi (Sj) , .... s i>H =F( S j) , s iM =Sj} 

x-mi n<Dm&&<&^T*>&&m<D 1 o<Z>ff$g©lf ^/ hl!Cfi-fefe5^ 
SJSt&M^SIilirfcJ:, MvxSJLft©tfy h££&#< -r£ftH#& >j> teSI^&ai 

[0 0 2 6] 

%mmzfio ZL£#Tr££ 0 r©#^«2^tj#^g s ji: t j£LTW\ ming 
JtV jJ^TlC*ffSbfe«#l± s j^t j^7?M^y> Vj+ lJgJLhma xJ6*TtC*fJfr 
Ltcffim&s { £ t itT^V^&^lZ-tZ. ££#^3*lfcw{Co^TGDS e 
q s w il S e q t>w tf>tti^ HS„=h (S e q sw ) tHT ff =h (S e q tw ) © 
Jtlglu (HT w RBw ) RAw mo dPi: (HS w RAw ) RB Vo d P ©itigetCfc 
oTV^tfwJSU: L£rz.— tf*#v\£ h¥5#TU ^ LtttUiwJSU:*: 

[0 0 2 7] 
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[0 0 2 8] 

[Si] 
[02] 
[03] 
[04] 
[05] 
[06] 

0 2^©2^#J£/&g|$3 3(D^.^JI|B©M$:^-r0 o 
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[01] 



mm 




(HA*, HSJ 
(HT W RB^ 



(HB WI HT w RBw ) 
(HS w RAw ) RBw 




11-1 



15B 



[B 



(tfj. Rn) 



13-N 
^1 



11-N 



ZL-tf 



ZL-tf 



1 
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[02] 



[03] 



#20 0 1—010327 



max, mm, 
R1i, R2j, 
Si, tj, Vj 



32 
.31 



30 



iVi 



34 



36 



33 



37 



35 



D( Sj II R1j) v D(tj II P2j) 

XU\tt&mmi5A, 15BA 
H1j, H2j Ji^t5^ei9A 



.J 



^£1 



s i5 HT w RBw 
w 



40 



s 1=( s 1,1. S 1,2.-**. s^mJ.RIi 

S 2={S2,1, S 2M },R1 2 

• 

s N={s Ni 1, S N> 2,-*-, S NM }, R1 N 
P 



w 



-46 



i 



13-i 



Sj,W 



RA 



w 



45 



42 j 



43 



i — 



HT RBw 



"44 



(HA WI H^) 
(HT w RBw ) RA " 
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4] 



tj, HSJ**" 
w 



i w 



[05] 







I 










t1={t1,1, 


tl,2." 


ti, M },R2 1 










t 2,2.** 


t 2 ,M}.R2 2 




( 


RB W 


• 
» 








• 




' *• ^n,m}» R2 n 


tj, w 






— — ► 


Mm 






p 








\ 





RAw 



(HB*. HT w RBw ) 



S3 



mim, max, 

w (max-Knin) / 2 




max = mm 

r YES 
minvalue min 
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[06] 
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Vi-min = v— 11EXD 
ai.a2»***.a(v-i) 



S1 



n 



ks 2 



S3 




a 1.92. 


, a (v _ 1} £ 


Sji,S l2 .-' • 


. s i{v1) 


ti1,ti 2l .... 








£s£ticis 




Sj y, * • , S 









S7 
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Sift* 

mm 

2, ~,M£#W\ #rL-if i teAtUBVj (C*fU Sj = { s ir s i2 , • , s iM 

} tj = {tjp tjg, -,t iM } , Siptjj, s i,v-l =t i,v-l' s iv 

=^t iv , s iM * t iM &£ 2m#J£fM; (v«V i ©lS#) , sj ttj ^ 
/hit&mmi 5 Ai: l 5 B^ft^ftM&izmv, f^yNyi/aiHlj =h ( 
sj ) ,H2j =h (tj ) ^fi2lAiy, */M«$lgl5A, 15B 
li§#wfc*ffSbT s 1 ~s N ^P>, #s iw , tj ~t N ^^t iw MU 
Nlffls iw (D5$3£S e q s w £Nf@C0t iw tf)3$£gS e q t)W £fMJ> m*)*- 

[j§3REI] 0 1 
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ffi m a m m m m 



[0000 04226] 
1 . 3EJS*M H 1 9 9 9^ 7I15H 

tins] &.m$zn 



ffiIE4# 2001-3104947 



